LOWER BOUND FOR THE REMAINDER 
IN THE PRIME-PAIR CONJECTURE 
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Abstract. Taking r > let H2r{x) denote the number of prime pairs 
(p, p + 2r) with p < x. The prime-pair conjecture of Hardy and Little- 
wood (1923) asserts that iT2r{x) ~ 2C2 r li2(x) with an explicit constant 
Cir > 0. A heuristic argument indicates that the remainder e2r{x) in 
this approximation cannot be of lower order than x@ , where (3 is the 
supremum of the real parts of zeta's zeros. The argument also suggests 
an approximation for n2 r (x) similar to one of Riemann for n(x). 



1. Introduction 

For r e N let 7T2 r (x) denote the number of prime pairs (p, p + 2r) with 
p < x. The famous prime-pair conjecture (PPC) of Hardy and Littlewood 
[TT] asserts that for x — > oo, 

(1.1) 7c 2r (x) ~ 2C 2r h 2 (x) = 2C 2r / —2- ~ 2C 2r -^. 

J2 log t log X 

Here C2 is the 'twin-prime constant', 

(1.2) C 2 = J] |l-_L_|« 0.6601618, 

p prime, p>2 ^ ^ 

and the general 'prime-pair constant' C 2r is given by 

(1.3) c 2r =c 2 n 

p\r, p>2 

No proof of ( 11. ip is in sight, but our arguments make it plausible that the 
best asymptotic estimate for the remainder 

(1.4) e 2r (x) d = TT 2r (x) - 2C 2r \i 2 (x) 
cannot be as small as x 1//2 / log 2 x; see Section [TUl 
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For the following we set 

(1.5) (3 == sup Re p, 

p 

where p runs over the complex zeros of ((s) = ((a + it). Recall that 
Riemann's Hypothesis (RH) asserts that (3 = 1/2. For the case of the prime 
number theorem it is known that the remainder 



/ n dcf 

e(x) = 



tt(x) - li(x) = 1 " 

p<x 



dt 
log* 



is 0(x^ +e ) for every e > 0, but cannot be 0(x^ e ) for any e > 0. Indeed, a 
formula from Riemann's work suggests the approximation 

(1.6) tt(x) = li(x) - (1/2) li(x 1/2 ) - U (^ P ) + 0{x h ) 

p 

for any b > max{l/3, (3/2). Here the sum over p is a limit of 'symmetric' 
partial sums; it becomes significant for very large x. In 1895 von Mangoldt 
obtained the following formula, from which he derived a proof of (11.61) ; cf. 
Davenport [5], Edwards [7j: 

(1.7) w-E^^-Ef-^+E^- 

The formula is exact for all x > 1 where ip{x) is continuous. 
For prime pairs (p, p + 2r) one would expect that 

(1.8) e 2r (x) <^ x^ +£ for every e > 0, but 

(1.9) e 2r (x) < x^" 6 for no e > 0. 

Here the symbol is shorthand for the (9-notation. Some time ago, Dan 
Goldston [H] suggested that the author's complex method (now in |14j ) 
might provide a good lower bound for e2 r {x). In this note we use such an 
approach to obtain a conditional proof for 

Metatheorem 1.1. Statement ( 1 1 . % is correct. 

For our analysis we introduce an analog to ip(x): 

(1.10) ^2r(x) = Hn)A{n + 2r). 
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It is not difficult to see that the PPC (II. ip is equivalent to the asymptotic 
relation 

(1.11) i>2r{x) ~ 2C% r X as X — > OO. 

For our subsequent analysis it is convenient to work with the following series 
of Dirichlet-type, where s = a + ir: 

(1 . 12) ^gf^^r *mo {a>m 

v ' y ' ^ n s (n + 2r) s J 1 t s (t + 2r) s v 1 ' 

Note that for the boundary behavior of D2 r (s) as a \ 1/2, the denominators 
n s (n + 2r) s may be replaced by n 2s . Hence by a two-way Wiener-Ikehara 
theorem for Dirichlet series with positive coefficients, the PPC in the form 
( II. IIP is true if and only if the difference 

2C 2r 



;i-13) G 2r (s) = D 2r (s) 



2s 



has 'good' boundary behavior as a \ 1/2. That is, G2 T (o- + ir) should tend 
to a distribution G 2 r{(l/2) + ir} which is locally equal to a pseudofunction. 
By a pseudofunction we mean the distributional Fourier transform of a 
bounded function which tends to zero at infinity; see [13J. It cannot have 
poles and is locally given by Fourier series whose coefficients tend to zero. In 
particular D 2r (s) itself would have to show pole- type behavior, with residue 
C% r , for angular approach of s to 1/2 from the right; there should be no 
other poles on the line {a = 1/2}. 

Heuristic arguments make it plausible that D^s) has a meromorphic 
extension to some half-plane H £ = {a > ((3 — e)/2} where (3 = sup Rep: 

Metatheorem 1.2. For every r G N there is a number e > such that 

(1.14) D 2r (s) = - AC 2r + H *(S), 

3 p s P 

where H 2r {s) is holomorphic in 7i e . 

Our approach would take care of Metatheorem [TTT1 in the case (3 > 1/2. 
Metatheorem [l~2l suggests the following approximation for ip2r{x) '■ 

Metatheorem 1.3. For each r there is a number rj > such that 

(1.15) V>2r(z) = 2C 2r x - AC 2r X "IP + 0(x^). 
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The case (3 = 1/2 of Metatheorem [TTTI is more subtle. It requires consid- 
eration of the function 

(1.16) d 2r {x)= log 2 p = J* + (\og 2 t)dir 2r (t), 



p, p+2r prime; p<x 

and the associated Dirichlet series 

2 



0M « log> _ f°°de 2r (t) 



p2s I 



(1.17) D 2 ° r (.) Hf £ 

p,p+2r prime 

Here our arguments suggest 

Metatheorem 1.4. > 1/2 t/iere is a representation for -D 2r (s) similar 
to the one for D2 r (s) . However, if (3 = 1/2 one has 

(1.18) i*M = £2j - - 4C7 2r £ ^ + fliW, 

p 

with constants C 2r > and a function H 2r (s) that is holomorphic for o > 
1/4 and has 'good' boundary behavior as a \ 1/4. 

Metatheorems fl~2l and fL4l lead to plausible approximations for 6 2r (x) and 
finally, vr 2r (x) : 

Metatheorem 1.5. There are constants C 2r > such that 



(1.19) 7r 2r (x) = 2C 2r li 2 (a;)-C , * r li 2 (x 1 / 2 )-4C 2r ^ pli 2 (x") + 0^/ log 



2 xl 



The constants C 2r come from the special case of the Bateman-Horn con- 
jecture pQ, [2] that involves the prime pairs (p, p 2 ±2r): the number vr 2r (a;) 
of such pairs with p < x should satisfy an asymptotic relation 

(1.20) 7r 2r( x ) ~ 2C 2r li 2 (x) as x — > oo, 

with certain specific constants C 2r . The analysis in Sections IBrfTOl which 
includes computations by Fokko van de Bult [3], supports and utilizes 

Metatheorem 1.6. TTie Bateman-Horn constants C 2r in (1 1.20f} have mean 
value one (just like the Hardy-Littlewood constants C 2r ). 
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Integration by parts shows that the estimate e 2r (x) < i'' £ with small 
e > would be equivalent to the inequality 



(2.1) e' 2r (x) = 6 2r (x) - 2C 2r x < x?- £ log 2 x. 

Note that (11. IT)) and (12.11) would imply holomorphy of the difference 

2C 

(2.2) G° 2r (s) = D° 2r (s) - for a = Res > ((3 - e)/2. 

Comparison of the series for D 2r (s) and D 2r (s) will show that the difference 
D2r{ s ) ~-D 2r (s) * s holomorphic for a > 1/4; cf. Lemma I7TT1 below. Hence an 
estimate e2 r (x) <C e would imply holomorphy of the difference G2 r (s) in 
( Tri3D for <r>(J3- e)/2, provided (3 - £ > 1/2. 

We need precise information on the function Dq(s) derived from ( 11.121) . 

Lemma 2.1. For a > | one has 

(2 - 3) Ms) = ^^ = 2^\cM-2cMj + ^ o(s) ' 

where Hq(s) has an analytic continuation to the half-plane {a > 1/6}. This 

gives a meromorphic continuation of Dq(s): 

(2.4) 

D ° {S) = (2s - l)^ " (4, - 1)2 " E { (2s - P )2 ~ ( 4s - pf } + ^ l(s) ' 

where Hi(s) is holomorphic for a > 1/6. 
Proof. Taking x = Re z > 1 one has 

C'(s) v-A(fc) ,/l 1 1 

(2-5) -^f = E^ = B logp) t + ^ + ^ + -- 

It follows that 

^(logp)p-* = £ A(A0AT* - 5>(A;)Ar 2z + <?i(z) 
= -C(z)/((z)+C(2z)/((2z)+ gi {z), 
where gi(z) is holomorphic for x > 1/3. Hence by differentiation, 
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£ A 2 (k)k~' = ]T(log 2 p)p- 2 + ^(log 2 p)p~ 2z + g 2 (z) 
k 

_ d (C(z) 1 C(2z)\ 

where g<i (z) is also holomorphic for x > 1/3. Finally use a standard formula 
for(C7C)(-): 

(2 ' 6) t(z) * z-1 2 r(l + s/2) + 
cf. Titchmarsh [16], and set z = 2s. □ 



We need the representation in Theorem 13 . II below. It involves sufficiently 
smooth even sieving functions E x (v) = E(v/X) depending on a parameter 
A > 0. The basic functions E(v) have -E"(0) = 1 and support [—1,1]; we 
require that E, E' and E" are absolutely continuous with E 1 " of bounded 
variation. An example involving the Jackson kernel for IR is given by 



E A (u) = Ej(u) = — / ' .;./ cosvtdt 

1 ; JK ' ^ Jo A 3 (t/4) 4 

1 -6(z//A) 2 + 6(|z/|/A) 3 for |z/( < A/2, 
2(1 - M/A) 3 for A/2 < \v\ < A, 

for \v\ > A. 

An important role is played by a Mellin transform associated with the 
Fourier transform E x (t) . For 0<x = Rez<l 

-I pOO r\ pOO l*\ 

M x {z) = - E x (t)r z dt = - r z dt E x (is)(costv)dis 
n Jo 11 Jo Jo 

POO — 

E(v/\)dv I (cos vt)t~ z dt 
Jo 

[2.7) = -r(l - z) sin(7T2/2) [ E{yjX)v z ~ x dv 

7T Jo 

2X Z f 1 
= r(l - z) sin(7rz/2) / E{y)v z ~ x dv 

* Jo 

T(-z-3)sm(nz/2) / u z+3 dE"'(u). 
Jo 



2A 

7T 
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In the special case of E x (-) one finds 

a /rX / \ 3 f 00 sin 4 (At/4) z , 

24 

= — A 2 (l - 2- z - l )T{-z - 3) sin(7T2/2). 

7T 

The function M x (z) extends to a meromorphic function for x > —3 with 
simple poles at the points z = 1, 3, • • ■ . The residue of the pole at z — 1 
is -2(\/it)A e with A B = J* E(u)du, and M A (0) = 1. Furthermore, the 
standard order estimates 

(2.8) r(z) < ly^-^e-^l^/ 2 , sin(vr2/2) < e 7 ^ 1 / 2 
for |x| < C and |y| > 1 imply the useful majorization 

(2.9) M x {x + iy) < X x {\y\ + l)- x - 7/2 for - 3 < x < C, \y\>l. 

3. A BASIC REPRESENTATION 

The following result is related to Theorem 3.1 in [14"] . but more precise. 
It will be verified in Section EJ 

Theorem 3.1. For any A > and s = a + ir with 1/2 < a < 1 there is a 
meromorphic representation 

(3.1) D (s) + 2 E(2r/X)D 2r (s) = V x (s) + Z x (s) + H x (s). 

0<2r<\ 

Here D 2r (s) is given by also for r = 0/ the functions D 2r (s) are 

holomorphic for a > 1/2. The function D (s) has a purely quadratic pole 
at s = 1/2; see ( |£.^p . On the basis of the PPC one expects that for r > 1, 
the function D 2r (s) has a first-order pole at s = 1/2 with residue C 2r . The 
functions V x (s) and £ A (s) are described in ( \3.2i) - ^3^ below. The error 
term H x (s) is holomorphic for < a < 1. 

The function V x (s) is given by the sum 

T 2 (l - s)M x (2 - 2s) - 2171 - s)^-4 M x (l - s) sin(7rs/2) + W x (s), 

COO 

(3.2) 

where W x (s) = -2T(1 - s) ^ T(p - s)M A (l + p - 2s) sin(7rp/2). 

p 
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Here p runs over the complex zeros of ({s). The combination V x (s) is 
meromorphic for < o < 1, with poles at s = 1/2 and the points s = p/2; 
the apparent poles at the points s = p cancel each other. The simple poles 
at s = 1/2 and s = p/2 have residues 

(3.3) A E X, and - 2A E X, respectively, with A E = I E(u)du. 

Jo 

The function S A (s) is given by the sum 

{W)} 2 + 2 wi ^ r(p ~ s)MX{p ~ s) cosMp ~ s)/2} 

(3.4) + ]T r (P - S W - s ) M \p + P- 2s ) ™*MP - P')/2}. 

ft p' 

Here p and p' independently run over the complex zeros of C( s )- ft is 
convenient to denote the sum of the first two terms by S^(s); for < a < 1 
it has poles at s — 1 and at the points p. The double series defines a 
function which we call S^s). Under RH the series is absolutely convergent 
for 1/2 < a < 3/2. Indeed, setting p = (1/2) + ij, p' = (1/2) + ij 1 and 
s = o + ir, the inequalities (12.81) . (12. 9j) show that the terms in the double 
series are majorized by 

(3.5) C(A, r)(|7l + 1)- CT (|7'I + 1)^(17 + VI + 1)- 1+2 ^ 7 / 2 . 

Observing that the number of zeros p = (1/2) ± 27 with n<7<n+lis 
0(logn), the convergence now follows from a discrete analog of Lemma I5TT1 
below. 

If (3 = sup Rep > 1/2 there is absolute convergence for (3 < o < 2 — (3. 
For 1/2 < a < (3 the double sum may be interpreted as a limit of sums 
over the zeros p, p' whose imaginary part has absolute value less than R, 
as R — » 00 through suitable values; see [TI] . By (13.11) the apparent poles of 
S A (s) at the points s = p with Rep > 1/2 must cancel each other. Formally, 
there is cancellation also at the other points p. 



REMAINDER PPC, SPRING 2008 



9 



4. Metatheorem [TTH FOR (3 > 1/2 AND Metatheorem [TT21 
Taking 1/2 < a < 1, formulas fl3.ip - fl3.5l) show that 

= S A ( S ) - D (s) = 2 £ £(2r/A)L> 2r (*) 



0<2r<A 



with a 'symmetric' sum over p and a remainder H^(s) that is holomorphic 
for < a < 1. Recall from Section [2] that an inequality e 2r (x) -C x^" 5 with 
(3 — e > 1 /2 would imply holomorphy of the difference 

(4.2) G 2r (s) = r> 



s - 1/2 



for a > (/3 — e)/2. Hence if such holomorphy leads to a contradiction, so 
does fll.9p . This would prove Metatheorem [T7TI for the case (3 > 1/2. 

Suppose now that for all r < A/2 and some e > 0, the differences G 2r (s) 
are holomorphic in the strip S £ given by (/? — e)/2 < <r < 1. Then by ( 14. II) . 
the function has a meromorphic continuation [also called S^(s)] to 

S £ , with poles at s — 1/2 and some points p/2. The pole at 1/2 will have 
residue 

(4.3) #(1/2, A) = 2 ^(2r/A)C 2r -A I E{v)dv. 

0<2r<A ^° 

At this point we use the fact that the prime-pair constants C 2r have mean 
value one. Good estimates were obtained by Bombieri-Davenport and 
Montgomery; these were later improved by Friedlander and Goldston [8] 
to 

m 

(4.4) S m = J2 = m- (1/2) logm + 0{log 2/3 (m + 1)}. 

r=l 

It follows that _R(1/2,A) is o(A) as A — > oo, and even C(logA). Hence by 
f!3.4p the residue at s = 1/2 of (the meromorphic continuation of) the double 
sum S^s) also is o(A). [By (j2.4j) the pole of D (s) at s = 1/2 is purely 
quadratic] The estimate o(A) is not surprising if one observes that A occurs 
in the terms of £ 2 (s) only as a factor A p+P '~ 2s ; cf. ( 12.51) . For a > 1/2 the 
exponents have real part < 2(3 — 1, which is less than 1 if (3 < 1. 
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If the latter kind of heuristic has general validity, the residues R(p/2, A) 
of the poles of E*(s) or S^ 5 ) a ^ the points p/2 in S £ must also be o(A) (at 
least when (3 < 1 and e is small). In view of (14.1 p this would imply that 
many of the functions D 2r (s) must become singular at points s = p/2 in S £ , 
which would contradict our assumption on the differences G2 r {s). 

What would be a reasonable hypothesis on the form of the singularities? 
Let us start with < A < 4 and suppose that G 2 (s) = D 2 (s) — C 2 /{s — 1/2) 
is holomorphic in S £ . The residue i?(l/2, A) will equal 2E{2/X)C 2 — A E X. 
Thus it changes character as A passes through the value 2: it will be linear 
in A, of the form — A E X, for A < 2, and this linear term is augmented by the 
nonlinear term 2E(2/X)C2 as A enters the interval (2, 4]. It is plausible that 
the poles of (s) at the points p/2 in S £ will be affected in a corresponding 
manner. More precisely, the residues R(p/2,X) should change from the 
linear form 2A E X to 2A E X - AE(2/X)C 2 as A enters the interval (2,4]. If 
that is correct, the function D2(s) must have first-order poles at the points 
p/2 in S £ with residue — 2C 2 . The combination 

would be holomorphic in S £ . 

Next taking 4 < A < 6 (and if desired, using a modified function E(u) 
which vanishes on [—1/2, 1/2], say), one may pass to the case r = 2, etc. 
Thus one is led to the postulate that each function D 2r (s) has poles at the 
points p/2 in some strip S £ with residue — 2C 2r . If this is correct, the residue 
of S^(s) or £2(5) a ^ the poles p/2 in S £ will be 



(4.6) R(p/2, A) = -4 E(2r/X)C 2 r + 2A / E{y)dv. 

0<2r<\ ^° 

Since the constants C 2r have average 1 this would be consistent with the 
earlier argument that R(p/2, A) should be o(A). 

It follows that Metatheorem 11.21 is altogether plausible, and this suggests 
Metatheorem 11.31 
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5. Integral representations 

Setting z = x + iy (and later w — u + iv), we write L(c) for the 'vertical 
line' {x = c}; the factor l/{2ni) in complex integrals will be omitted. Thus 



f{z)dz 



def 



L(c) 



2vri 



C+lOO 



f(z)dz. 



Since it is important for us to have absolutely convergent integrals, we often 
have to replace a line L(c) by a path L(c,B) = L(ci,C2, B) with suitable 
Ci < c 2 and i? > 0: 



(5.1) 



L(c,B) 



the half-line {x = Ci, — oo < y < —B} 

+ the segment {ci < x < c 2 , y = —5} 

+ the segment {a; = c 2 , —B <y< B} 

+ the segment {c 2 > a: > Cj, y = 5} 

+ the half-line {x = cj, B < y < oo}; 



cf. Figure [H Thus, for example, 




Co + iB 



L(c,B) 



c 2 - iB 



Figure 1. The path L(ci, c 2 , -B) 



uisd / r(z)a 2 cos(7T2/2)c?2; (a > 0), 

'L(c,B) 
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with absolute convergence if c\ < —1/2 and c 2 > 0. Similarly for sin a. For 
the combination 

cos(a — f3)t = cos at cos (3t + sin at sin f3t 

with a, /3, t > 0, one can now write down an absolutely convergent repeated 
integral. In [13] it was combined with (12 .7p to obtain a repeated complex 
integral for the sieving function E x (a — (3) in which a > and (3 > occur 
separately. Taking — 3 < C\ + c[ < 0, C2, c' 2 > 0, C2 + c 2 < 1 it was found 
that 



E x (a-f3) = T(z)a- Z dz T(w)(3- W ■ 

JL{c,B) JL(c',B) 

(5.2) • M x (z + w) cos{tt(z - w) /2} du>. 

We then considered the following integral: 



'l(cb) C(^ + s) 7 L(CiB ) C(^ + s) 

(5.3) • M A (z + iu) cos{tt(2 - w) /2}dw, 

with suitable paths of integration and for appropriate s; cf. Section^ Next, 
substituting the Dirichlet series for (C'/C) {%)■> formula (15. 2p led to the ex- 
pansion 

T\s) = J2 A (k)Ml)k~ s l~ s E\k - I) 



k.i 



(5.4) =D (s) + 2 Hk)Hk + d)k- s {k + dy s E\d) 

0<d<\ k 

= D (s) + 2 E(2r/X)D 2r (s) + H x (s), 

0<2r<\ 

where H^is) is holomorphic for o > 0. Indeed, for odd numbers d, the 
product A(k)A(k + d) can be 7^ only if either k or k + is of the form 
2 Q for some a > 0. Thus T A (s) was extended to a holomorphic function on 
the half-plane {a > 1/2}. 

To verify the absolute convergence of the repeated integral in (15.21) we 
substituted z = x + iy, w = u + iv, and used the inequalities (12.81) . (12. 9p 
together with a simple lemma: 

Lemma 5.1. For real constants a, b, c, the function 

(f) (y, V ) = (\y\ + l)-«(\v\ + l)- b (\y + v\ + l)- C 
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is integrable over M 2 if and only if a + b > 1, a + c > 1, b + c > 1 and 
a + b + c>2. 

For the convergence of the repeated integral in ( 15. 3ft we also used the fact 
that the quotient (Z) grows at most logarithmically in K for X > 1, 

and for 1^1/2 under RH; cf. (12.61) and Titchmarsh |16j . The holomorphy 
of the integral for T x (s) then followed from locally uniform convergence in 
s. 

The following sections serve as preparations for the case (3 = 1/2 of 
Theorem 11.11 so that RH is satisfied. 



6. Derivation of Theorem 13.11 under RH 
Changing variables in (15.31) one obtains 

/ > / TV \ ^i Z l A f TV ^'W 

T Is) — / Viz — s) - ; dz / L(W — s) 



>L(c,B) C(z) JL(c,B) C(w) 

(6.1) • M x {z + w-2s) cos{vr(2 - w)/2}dw, 

with new paths L(c, B) and the point s to the left of them. Using Cauchy's 
theorem and assuming RH, one may take c\ = (1/2) + T], C2 = I + 77 with 
small 77 > and (1/2) + 77 < a < 1 + 77, |r| < fi. [Without RH one could 
take c\ = 1, c 2 = 3/2 and 1 < a < 3/2.] The absolute convergence of the 
repeated integral follows from Lemma [5.11 

We now move the paths of integration across the poles of the integrand, 
the points where z or w is equal to 1, s or p. For the transition one may 
use quasi-rectangular contours Wr, see Figure El where R runs through a 
sequence R n G (n, n + 1) such that the horizontal segments at level ±R are 
as far from zeros of the zeta function as possible. Moving the w-path to a 
line L(di) with dx ~ 0, one gets 

(6.2) T x (s)= [ ■■■dzf ■■■ dw + U x (s) =T x (s) + U x (s), 

J L(c,B) JL(dx) 

say, where by the residue theorem 

(6.3) U x (s)= [ r{z-s)^-J{z,s)dz, 



L(c,B) 



C(*) 
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iR 



c { + iR 



c 2 + iB 



C2 



Figure 2. Upper half of W R 



with 

-r(l - s)M x (z + 1 - 2s) cos{tt(z - l)/2} 
C'(s) 

+ M x (z - s) cos{n(z - 8)12} 
COO 

+ r (P - s)M x (z + p-2s) cos{tt(z - p)/2}. 

Observe that for given s with 1/2 < a < 1, \t\ < B and small 77, the 
function J(z, s) is holomorphic in z on and between the paths L(c, B) and 
L(di). Defining J(z,s) for 2 e L(c,B) by continuity at the points s = 1 
and s = p, it becomes holomorphic in s for C2/2 < a < C2. Indeed, the poles 
at the point s = 1 cancel each other, as do the poles at the points s = p. 

What conditions do c, d and s have to satisfy? The double integral for 
T x (s) must be absolutely convergent, which requires a > (ci + d\)/2; cf. 
Lemma [5.11 Also, one should not cross a pole of M A (-) during the shifting 
operation. Thus x + u — 2a should remain less than 1. Taking rj small, this 
allows values of a close to 1/2. Since we ultimately want to consider values 
of cr around 1/4, we take d\ < 0. Varying c and d, the double integral will 
define T x (s) as a holomorphic function for < a < 1 and \t\ < B. 

We next consider the single integral for U x (s). Moving the path L(c,B) 
across the points z — 1, z — s and z = p to the line L(d\), we obtain the 



J(z,s) = 

(6.4) 
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decomposition 



U\s)= [ T(z-s)^-J(z,s)dz 



(6.5) 



+ 1 - r(i - s)j(i, s) + j(s, S ) + J2 r(p - s)j( P ', 3 ) }. 



Working out the residue with the aid of (16 .4p one obtains nine terms. Five of 
these combine into the function V x (s) of (13. 2p . Using the pole-type behavior 
of M X (Z) at the point Z = 1 (Section [5]), the first term in V x (s) provides 
an important pole at the point s = 1/2: 

(6.6) T 2 (l - s)M\2 - 2s) = + H x (s), 

where H^(s) is holomorphic for < a < 1. The other terms in V x (s) 
only present simple poles at the points s = p/2. A short computation 
shows that the residues at those poles are all equal to — 2A E X. The four 
remaining terms coming from the big residue {■ - • } provide the function 
S A (s) of (pi). 

It remains to consider the single integral along L(d\) in (I6.5p . let us call it 
U x (s), which we want to define a holomorphic function in a relatively wide 
strip. For that we need absolute convergence of the 'double sum', formed 
by the y- integral along L(di) and the sum over p in (16.41) . With s = a + it 
and Imp = 7, the standard estimates give the following majorant for the 
integrand: 

• J2 (M + iy a * dl+1 ~ 2a (\y + + i)- di+2ff - 4 . 

7 

Taking d\ = —1/2, the analog of Lemma EH] for the integral of a sum proves 
the absolute convergence and holomorphy of the integral when < a < 1 . 

Combination of the above results with (15.41) will verify Theorem 13.11 under 
RH. 



7. The differences D 2r (s) - D^s) and ip2r(x) - 2r (x) 

To treat the case (3 = 1/2 of Theorem 11.11 one has to work with the 
function D^s) of (11.1 Tl) instead of D 2r (s). In the following p and q are 
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primes that run over all pairs of the type indicated with the sums. By the 
definition of A(-), 

v ' ^ n s (n + 2r) s 

(7.1) = y logplQgg + y logplo 2 gq +H lr ( S ), 

q~p=2r q 2 -p=±2r 

where Hi jt .(s) is holomorphic for o > 1/6. The final sum comes from the 
cases n = p, n + 2r = q 2 and n = q 2 , n + 2r = p. There are only finitely 
many n of the form p 2 such that n + 2r = q 2 . The function gi r (s) includes 
these and the cases where n or n + 2r is a prime power with exponent > 3. 
Continuing one obtains a sum over the prime pairs (p, p + 2r) and a sum 
over prime pairs (q, q 2 ± 2r) : 

Lemma 7.1. One has 

p; p+2r prime q t q 2 ±2r prime 

(7.2) = D° r (s) + 2L>* r (s) + H 3 , r (3), say, 

where D^s) and H 2>r (s) are holomorphic for a > 1/4, and a > 1/6, re- 
spectively. 

We also consider corresponding partial sums, 02r{x) from (11. 16ft and 

(7.3) eux)= y logV 

q<x\ q 2 ±2r prime 

A sieving argument would show that O^x) = 0(x); cf. [2], [TD], [T2"] . 
Lemma 7.2. % (TPTJj) and ([H]) - ( pOP , 

^ 2r (x) = V" A(n)A(n + 2r) 

(7.4) = ^ 2r (x) + 2fl 2 * r (x 1/2 ) + (9(x (1/3) log 2 x). 



We can now formulate a refinement of Theorem 13.11 In view of (17.21) the 
discussion in Section [6] shows the following. 



REMAINDER PPC, SPRING 2008 17 

Theorem 7.3. For A > and 1/2 < o < 1, one has 

T\s) = D (s) + 2 E(2r/\){Dl{s) + 2D* 2r (s)} + H*(s) 

0<2r<\ 
AE\ i 

(7 ' 5 » =—2- 2AEX ^—2 + ^ ) + H ^ 

where the error terms HHs) are holomorphic for 1/6 < a < 1. 

We wish to use (17.51) for the study of the prime-pair functions D^s) 
when (3 = 1/2, and for that we need information on the functions -D^rl 5 ) 
near the line L(l/4) = {a = 1/4}. This requires the consideration of prime 
pairs (p, p 2 ± 2r). 

8. Prime pairs (p, p 2 ± 2r) 
Let /(p) = p 2 — 2r with r e Z \ 0, and define 

(8.1) 7r /( a; ) — #{p < ^ : fip) prime}. 

Does itf(x) tend to infinity as x — > oo? Not if f(n) can be factored, nor if 
r = 2 (mod 3), for then p 2 — 2r is divisible by 3 when p ^ 3. However, if 
f(n) is irreducible and for every prime p, there is a positive integer n such 
that p does not divide nf(n), one would expect that TTf(x) — > oo as x — > oo. 
This is a very special case of what is usually called Schinzel's conjecture 
[T5] . More generally, let /(n) be any polynomial of degree d with integer 
coefficients. For irreducible f(n) we set 

(8.2) N f (p) = 1 < n < p : n/(n) = (modp)}, 
and define 

(s.3) ^(/)=n 

The product will converge, but C(f) may be zero; if f(n) can be factored, we 
define C(f) = 0. Then a special case of the general conjecture of Bateman 
and Horn pQ, [2] asserts the following: 

Conjecture 8.1. As x — > oo, one /ias 
(8.4) 7i f (x) — h 2 (x) - 



cf d J 2 log t 
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X 


ir*(x) 


L*(x) 


p(x) 


10 


4 






10 2 


13 






10 3 


52 






10 4 


259 


274 


0.945 


10 5 


1595 


1599 


0.997 


10 6 


10548 


10560 


0.999 


10 7 


74914 


75223 


0.996 


10 8 


563533 


563804 


0.9995 



Table 1. Counting prime pairs (p, p 2 — 2) 



Cf. Davenport and Schinzel [6], and Hindry and Rivoal [12] . In the special 
case of the polynomial 

(8.5) f 2r (n) = n 2 -2r (reZ\0), 

one finds that for p / 2r, using the Legendre symbol, 

(8-6) N fitr {p)-2=(^) =X(P)- 



p 

Here x(j?) generates a real character (different from the principal character) 
belonging to a modulus m = m 2r . The convergence of the product for 
C{f 2r ) thus follows from the known convergence of series Yl p x(p)/P- 
Fokko van de Bult [3] has computed 

(8.7) C{f 2 ) « 3.38, 

and counted 

ir^ix) = 7T/ 2 (x) = < x : p 2 — 2 prime} 

for a; = 10, 10 2 , • ■ ■ , 10 8 . His results are in excellent agreement with Con- 
jecture EUl In the table the number 7r|(a;) is compared to rounded values 

f x dt 

LUx) of 1.69 li 2 (x) = 1.69 / — =-. 

h log t 

The table also gives some ratios 

p{x) = -k* 2 (x)/L* 2 (x). 
These seem to converge to 1 rather quickly! 



REMAINDER PPC, SPRING 2008 19 

We can now discuss the functions 

(8.8) DUs) = [^ (TEN) 

of (17.21) . Assuming that the Bateman-Horn conjecture is true for the poly- 
nomials f±2r{ n ) — n 2 T 2r, one obtains the following asymptotic relation 
for the functions 6% r (x) of (17.31) : 

C(f 2r ) + C(/-2r) 



5-9) fli.(x)= ^ log 2 g 



2 

g<x; <j 2 ±2r prime 



X. 



For us it will be convenient to write this relation in the form 
(8.10) ei(x)~2C% r x. 

By the two-way Wiener-Ikehara theorem of [13] and integration by parts, 
relation (18.10j) is equivalent to the statement that the difference 

2C* 2r 



(8.11) GUs) = D* 2r (s) [s _ i 

has good (that is, pseudofunction) boundary behavior as cr \ 1/4. In par- 
ticular D 2r (s) must have a first-order pole at s = 1/4 with residue (l/2)C| r , 
and no other poles on the line {cr = 1/4}. 

Before returning to the proof of Theorem 11.11 we give a supporting argu- 
ment for Metatheorem II. 6[ which asserts that the constants C 2r have mean 
value one. 

9. A function T 2 (s). Metatheorem IT761 
Using paths specified below we will study the function 

T 2 (s) = T(z-s)——dz V{w-s)——- 

Jl(c,B) C(2z) J L {c',B) C(«0 

(9.1) • M x {z + w-2s) cos{vr(2 - w)/2}dw. 

Here analogs to (\5.3L ( 15.4ft provide the following expansion for A > 0, cf. 



T 2 A (s) = A(k)A(l)k- 2s r s E\k 2 - I) 



k.i 



(9.2) =D*(2s) + 2 E(2r/X)D; r (s) + H*(s) 



0<2r<\ 
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where Dq(s) = ^ p (log 2 p)/p 2s and Hq(s) is holomorphic for o > 1/5. 
Comparison with Dq(s) in (12.31) shows that 

where H 7 (s) is holomorphic for a > (3/4. Formula (19.21) may be used to 
define T 2 A (s) SIS db holomorphic function for o > 1/4. 

In (I9.ip . assuming RH, one may take C\ = (1/4) +rj, c 2 = (1/2) + r\ and 
d x = (1/2) H- 77, c' 2 = I + 77 with small f] > 0. Varying 77, the integral thus 
represents T 2 A (s) as a holomorphic function for 3/8 < o < 1 and |r| < -B. 
We now move the w-path L(c',B) across the poles at the points w = 1, s 
and p to the path L(d, B), where d\ = —1/2 and d<i = 0. Then the residue 
theorem gives 

A/„\ / j„ I j„.. 1 rrA/„\ _ rji\,* / \ , TT \, 



(9.4) T A ( S ) = ---dz ■■■dw + U*(s) = T*'*(s) + U*(s) 

J L{c,B) JL{0) 

say, where 

(9.5) U*(s)= [ T(z-s)^^-J{z,s)dz, 



JL(c,B) C(2^) 

with J(z, s) as in (16.41) . Recall that the apparent poles of J(z, s) at the 
points s = 1 and s = p cancel out. 

We next move the z-path L(c,B) in the integral for U^is) to L(d,B). 
Picking up residues at z — s, 1/2 and the zeros p'/2 of C{2z), the result is 

U 2 \s) = I T(z- S )^|4 J ^ s ) dz + V ^ 

JL(d,B) S,\ AZ ) 

(9.6) =U^(s) + V 2 \s), 
say, where 

^ A(s) = W) J(s ' s) " (i/2)r{(i/2) - s} j(i/2; s) 

(9.7) +^(l/2)r{(p72)- S }J( P 72, S ). 

p' 

The integrals for T 2 A '*(s) and ?7 2 '*(s) in (19. 4p and (19. 6p will define holomor- 
phic functions for 1/4 < o < 1. 

Let 5 denote the strip {1/4 < a < 1/2}. We have to know the boundary 
behavior of T 2 A (s) as o \ 1/4. What sort of poles on the line L(l/4) = 
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{a = 1/4} will result from the three products in the formula for V-f (s) ? 
The first product involves J(s, s), which by (16.41) is holomorphic on L(l/4), 
and (C'/C) (2s), which has poles at the points s = p'/2. The resulting poles 
have principal parts 

(Q8) (l/2)J(p'/2,p'/2) 

Turning to the second product, the function J(l/2,s) is holomorphic on 
L(l/4), except for a simple pole at s = 1/4 due to the pole of M A (Z) for 
Z — 1. The other factor is — (l/2)r{(l/2) — s}, and by a short calculation, 
cf. (12.71) . the principal part of the pole at s — 1/4 works out to 

(9.9) T~ffi where aE = Si E{y)dv ' 

In the third product the function J(p'/2,s) is holomorphic on L(l/4). 
However, the factors (l/2)r{(p'/2) — s} introduce poles at the points s = 
p' /2. The poles in the product have principal part 

(9.10) -(1/2)J(p72,pV2) 



s-pi/2 

hence they cancel the poles at the points s = p'/2 in (19.81) . The third 
product also generates a double series E^s): 

^, 2 (s) = ^(i/2)r(p- s )r{(p'/2)- s }- 

p, p' 

(9.11) • M x (p -2s + p'/2) cos{tt(p - p/2)}. 

The series is absolutely convergent for 3/8 < o < 1/2. Its sum will have an 
analytic continuation to S, also denoted E^l 5 ); but we do not know much 
about its behavior near the line L(l/4); see below. 

In support of the hypothesis that the poles of V^ A (s) at the points s = 
p' /2 cancel out one may analyze an integral T^ 2 (s) related to T 2 A (s). It is 
obtained from ( 19.11) by interchanging the roles of (CV (2 ■) and (CVC)(")- 
The new integral is of course equal to T 2 A (s). In the analysis the role of 
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J(z, s) is now taken by 
Mz, s) = M\z - s) cos{n(z - s)/2} 

(9.12) - (l/2)r{(l/2) - s}M x {z + (1/2) - 2s} cos{tc(z - l/2)/2} 

+ (1/2) £ r{(p/2) - *}M A {z + (p/2) - 2s} cos{n(z - p/2)/2}. 
p 

Here the apparent poles at the points s = 1/2 and s = p/2 cancel out. 

Summary 9.1. Assume RH. Combination of (19.21) and the subsequent re- 
sults shows that for 3/8 < o < 1/2, 

T 2 \s) = D*(2s) + 2 E(2r/X)D* 2r (s) + H^s) 

0<2r<\ 

(9.13) =^^ + vUs) + H*(s), 

where Hg(s) and Hg(s) are holomorphic for 1/4 < o < 1/2. 

Observe that the (analytic continuation of the) sum £ A 2 (s) mus t have 
a second-order pole at the point s = 1/4. Indeed, Dq(2s) has a quadratic 
pole at s — 1/4, see (19.31) . and by sieving, the functions D^i^s) cannot have 
a worse singularity at s — 1/4 than a first-order pole. In Section [8] it was 
made plausible that the functions D 2r (s) indeed have a first-order pole at 
s — 1/4. What can we say about the mean value of the residues (1/2)6*2,,, or 
of the numbers C 2 * r ? By fl9~T3l and fl8~TUD the residue of at s = 1/4 

is equal to 

(9.14) R*(\)= E{2r/\)Cl r -{\/2) f E{v)dv. 

Now it is plausible that this residue is o(A) as A — > oo. Indeed, A occurs 
in the terms of £32(5) only as a factor A p ~ 2s+P '/ 2 ; cf. the considerations in 
Section HI Assuming R*(X) = o(A), and letting E{y) < 1 approach the 
constant function 1 on [0, 1], it follows from (19. 14ft that 

(9.15) Y C; r ~\/2 asA-*oo. 

0<r<A/2 

Thus the numbers C 2r should have mean value 1, as asserted in Metatheorem 
11.61 The metatheorem is supported by numerical evidence: a computation 



REMAINDER PPC, SPRING 2008 



23 



of the first fifteen constants C| r by Fokko van de Bult [3] gave their average 
as 0.98. 

Remark 9.2. Simple adaptation of our heuristics and accompanying nu- 
merical results indicate that relation (I9.15P and Metatheorem 11.61 can be 
extended to the case of prime pairs (p, p k ± 2r) with k > 3; see [3]. 

10. Metatheorem 11.11 for (3 = 1/2 and Metatheorem 11.41 
Taking 1/2 < a < 1, Theorem 17.31 shows that 

^(s) = Z\s)-D (s) = 2 E(2r/\){Dl(s) + 2D* 2r (s)} 

0<2r<\ 

(10.1) __4!A_ + 2 ^ AE _J_ + ^ (S) , 

p 

where A 5 = J" 1 E(y)dv. The error term H^(s) is holomorphic for 1/6 < 
a < 1 . To complete the proof of Theorem 11.11 we have to deal with the case 
(3 = 1/2, so that RH holds. Suppose now that for 2r < A and x — > oo, 

(10.2) e 2r (x) - 2C 2r x < x 1/2 / log 2 x. 

Then the corresponding functions G°r( s ) = ^2r( s ) — 2C*2r/(2s — 1) of ( 12. 2ft 
have continuous boundary values for a \ 1/4; cf. ( 11.171) . 

On the basis of Section [8] we may plausibly assume that the functions 
^2r( s ) = -^2r( s ) — ^2r/(^ s ~ 1) show 'good' (pseudofunction) boundary 
behavior for cr \ 1/4. Hence by (110. ip . the function S^(s) would have a 
'good' extension to the strip 1/4 < a < 1, apart from first-order poles at 
s = 1/2, 1/4 and the points p/2. 'Good' meaning: holomorphy for cr > 1/4 
and good boundary behavior after subtraction of the poles. As in Section HI 
the pole at s — 1/2 of ££(s), or of the double sum ^(s) in ( 13 .4p . will have 
residue R(l/2, A) as in ( 14.31) . By the mean- value property of the constants 
C*2r this residue is o(A) as A — > oo. We recall that this was not surprising 
because A occurs in the terms of £2 (s) om y as a factor \ p+p ~ 2s . 

Since by our assumption (I10.2p the functions D2 r (s) would have no pole 
at s = 1/4, the pole of S^(s) or S^ 5 ) a ^ that point would have residue 

(10.3) #(1/4, A) =2 E(2r/\)C* 2r = (A/2) j E{y)dv + R*(X), 

0<2r<\ ^° 

with R*(X) as in ( I9.14p . In Section [9] it was made plausible that R*(\) = 
o(A) as A — > 00. We used both numerical evidence and the argument that 
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the terms of the double sum T, 22 (s) contain A only as a factor \p~ 2s +p I 2 . 
However, the latter argument would also suggest that i?(l/4, A) = o(A). 
Indeed, the terms in the double series T> 2 (s) of (13.41) contain A only as a 
factor \f+p'~ 2s ! 

The contradiction indicates that assumption (110.21) is false, and that for- 
mula (110.31) for i?(l/4, A) is incorrect. It is most likely that the functions 
D 2r (s) have poles at the point s = 1/4, and that these poles more or less 
cancel those of the functions 2D2* r (s). Thus the true residue i?(l/4, A) of 
£2(5) at the point s = 1/4 may still be o(A) as A — ► 00. Note also that by 
( 110.11) . the (true) residue _R(l/4, A) is equal to for < A < 2. Combining 
our observations, the simplest hypothesis would be that (s) does not have 
a pole at s = 1/4 for any value of A! Letting A increase from 2 on, it would 
follow that D 2r (s) has a pole at s = 1/4 with residue — C 2r for every r. This 
contradiction to (110.21) would establish Metatheorem 11.11 

One could also argue on the basis of the points s = p/2. Since D 2r (s) 
would have no poles at those points, assumption (110.21) would require poles 
of £*(s) or £2(5) at s = p/2 with residue 2A E \. But this would contradict 
the assumption that the residues are o(A) which was reasonable because the 
terms of ^ 2 (s) contain A only as a factor \p+p'- 2s . Thus flEEZD must be 
incorrect for many values of r. The simplest explanation of a residue o(A) 
for £2(5) would be that the functions D 2r (s) have poles at s = p/2 with 
residue —2C 2r . Indeed, we know that 

-2 E(2r/\)2C 2 r + 2A E X = o(A) as A -»• 00. 

0<2r<A 

We now turn to Metatheorem ll.4[ Using Lemma 17.11 the preceding ar- 
guments make it plausible that, indeed, 

D° 2r (s) = D 2r (s) - 2D* r (s) - H 2 , r (s) 

(10.4) = - i^- - 4C 2r y + H° 2r (s), 
v ' 2s -I 4s -1 ^ 2s- p 2rK h 

p 

where H 2r (s) is holomorphic for a > 1/4 and has good boundary behavior 
for a \ 1/4. 

In the case (3 = 1/2 Metatheorem [T~4l suggests the approximation 

(10.5) d 2r {x) = 2C 2r x - 4C 2 > 1/2 - 4C 2r ^ x p / p + o{x 1 ' 2 ). 

p 
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Finally, to arrive at Metatheorem [T31 one would use the formula 

f x d0 2r (t) 



\og z t 
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